منابع مشابه
Nonderogatory Directed Webgraph
Let G be a digraph with vertices labelled {1, 2, . . . , n} and its adjacency matrix A(G) the n × n matrix whose ijth entry is the number of arcs joining vertex i to vertex j. A digraph is nonderogatory if the characteristic polynomial and minimal polynomial of its adjacency matrix are equal. Computation of the minimal polynomial of a matrix is harder than the characteristic polynomial especial...
متن کاملNonderogatory directed windmills Molinos de viento dirigidos no derogatorios
Abstract. A directed graph G is nonderogatory if its adjacency matrix A is nonderogatory, i.e., the characteristic polynomial of A is equal to the minimal polynomial of A. Given integers r ≥ 2 and h ≥ 3, a directed windmill Mh (r) is a directed graph obtained by coalescing r dicycles of length h in one vertex. In this article we solve a conjecture proposed by Gan and Koo ([3]): Mh (r) is nonder...
متن کاملExploring Webgraph Compression with SUBDUE
Storing a copy of the world wide web is beyond the capability of most organizations. However, it is often the case that when we are using the web, we are interested only in some particular subset of the information it contains. If we could capture only the information we are genuinely interested in, it might be feasible to store a copy of the web. Of course, different uses of the web call for d...
متن کاملResearch Article Nonderogatory Unicyclic Digraphs
A digraph is nonderogatory if its characteristic polynomial and minimal polynomial are equal. Relations between nonderogatory digraphs and their automorphism groups have appeared in the literature (see [1] and [2, Theorem 5.10]). More recently, several articles (see, e.g., [1, 3–8]) address the problem of determining when certain operations between nonderogatory digraphs are again nonderogatory...
متن کاملWebgraph connectivity and dynamics: Russian research institutions
This research paper proposes a webgraph dynamics model for research institutes based on a webgraph constructed on a set of instants of time and “return back” through removal of multiple hyperlinks. Analysis of the dynamics model, conducted for the webgraph of the Russian Academy of Sciences (RAS) using real data obtained from websites age determination, shows that emergence of new links for eac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Mathematics and Mathematical Sciences
سال: 2013
ISSN: 0161-1712,1687-0425
DOI: 10.1155/2013/237948